perm filename EVANS[RDG,DBL] blob
sn#545169 filedate 1980-11-12 generic text, type C, neo UTF8
COMMENT ⊗ VALID 00003 PAGES
C REC PAGE DESCRIPTION
C00001 00001
C00002 00002 Early 1960s - reported in SIP by Minsky
C00005 00003 Weaknesses:
C00007 ENDMK
C⊗;
Early 1960s - reported in SIP by Minsky
First program to use Analogy (explicitly)
Task: IQ type A:B :: C:?, where ? one of 5 figures (P 273)
Process: 290-294
---- Part 1 ----
1) Describe all Figures (A-C, 1-5)
Finds properties, relations of objects in each figure
2) Find transformations: A→B, C→i ∀i;
also A→C, B→C, & A→i, B→i ∀i
This object-in-1 is like object-in-2, when rotated, scaled, ...
---- Part 2 ----
3) a) Find mapping from A→B, consistent with relations (variabulize)
[MATCH, ADD, REMOVE objects]
b) Find mapping from C→i, consistent with relations
4) Try A→B rule on C; to see if get i.
5) Iteratively weaken A→B xform (by eliminating conjuncts)
until corresponds to unique C→j.
This is least weak, and j is answer.
Comments:
General:
No looping back to description - used seperate modules (IBM cards)
Form required, but actual relations arbitrary.
Specific:
re: 1) - Based on fixed language,
Positive properties
Really 0th step, for decompostion.
re: 3) - Non recursive - either equal or not
Conjunct of properties
re: 4) - An optimization:
3.5) Throw out C→i if #'s don't match.
If all gone, relax.
re: 5) - Order heuristic - to correspond to humans
If non-unique, try again.
Weaknesses:
Only conjuncts of positive traits
[Eg not No object of A is = object of B]
Unable to recur - objects either EQUAL or not.
Unable to adapt - ie heuristics used built-into code
[Eg another order of attempts, how to weaken conjunct]
Unable to return to decomposing step.
Limited in scope to discriminary -
Able to find best from sample, not "good".
In summary: totally syntactic - no world knowledge, just other smarts.
Strengths:
Did work - over large case
Knew some of these weaknesses - esp 4.
Arbitrary relations (for part 2, eg shading)
Some good optimizations
Final comments:
1. This first big LISP program - justifies PLISTs, etc.
2. Granddaddy of most ANALOGY programs
Worked symbolically.
Well (objectively) described.
- of problem, future directions and implementation.